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0> ! Abstract 

It is shown that local distinguishability of orthogonal mixed states can be completely character- 
^ , ized by local distinguishability of their supports irrespective of entanglement and mixedness of the 

Q_| states. This leads to two kinds of upper bounds on the number of perfectly locally distinguishable 

orthogonal mixed states. The first one depends only on pure-state entanglement within the supports 
^ ■ of the states, and therefore may be easy to compute in many instances. The second bound is opti- 

ca I mal in the sense that it optimizes the bounding quantities, not necessarily function of entanglement 

alone, over all orthogonal mixed state ensembles (satisfying certain conditions) admissible within 
the supports of the density matrices. 



^ '. 1 Introduction 
m 

■ A characteristic feature of quantum theory is that composite quantum systems, whose parts do not 
I interact, may possess nonlocal properties. For example, entanglement |lj and quantum information 
CN ■ both exhibit nonlocality. Entangled states are nonlocal because they give rise to correlations that 
cannot be explained by local hidden variable theories [2], whereas, nonlocality of quantum information 
is in the sense that a measurement on the whole system sometimes reveals more information about 
the state than coordinated local measurements on its parts [H [Sj [3l El [71 18] . This nonlocal nature of 
, quantum information is generally manifested in the setting of local discrimination of quantum states 

rN- [ElEllllllEllTnilllElliaiailHlllllSllIllig principal goals in quantum information 

I theory is to understand and quantify the relationship between entanglement and nonlocality of quantum 
information. 

The difficulty in quantifying the role of entanglement in local state discrimination is evident from 
some of the early results, which show that the presence of entanglement is neither necessary nor sufficient 
to ensure whether a given set of orthogonal states is locally indistinguishable. That entanglement is 
not necessary is evident from the examples of locally indistinguishable sets of orthogonal product states 
exhibiting "non-locality without entanglement" or forming an unextendible product basis (UPB)[4, 5j. 
On the other hand, any two orthogonal states can be perfectly distinguished no matter how entangled 
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they are [9j, showing that entanglement is not sufficient for local indistinguishability. Nevertheless, 
entanglement is often the key factor in a typical locally indistinguishable set as in the case of a complete 
bipartite orthogonal basis containing one or more entangled states [71[6]; if such a set can be perfectly 
distinguished locally, then one can create entanglement from product states using LOCC [316], a task 
known to be impossible. 

Significant progress, which also motivated the present work, was reported in [14], where it was 
shown that entanglement does guarantee difficulty in local state discrimination. In particular, it was 
shown that if the states (pure or mixed) cri, o"2, cjtv can be perfectly discriminated by LOCC, then 
the number of states is bounded by 



where, D is the dimension of the Hilbert space of the composite quantum system; d [a) is a quantity (to 
be defined later) resembling distance to the nearest separable state; r {a) = rank (p) (1 + Rg (/?)), where 
p is the normalized projector onto the support [24] of a and Rg (p) is the robustness of entanglement 
|20) : E (c7j) = E[i{ai) + S {(Ji), where (a) is the relative entropy [21j and S (a) is the von Neumann 
entropy; G (a) is the geometric measure HH [22], and xl = jf'^^^iXi denotes the average. If the 
inequality is violated for any of the bounding quantities, then we can certainly conclude that the given 
set of states cannot be perfectly locally distinguished. However, if the inequality is satisfied then no such 
definite conclusion can be drawn. Applications of inequality ([T|) for LOCC discrimination of interesting 
multipartite ensembles having certain group symmetries can be found in [15] . 

For pure states the bounding quantities (from right to left) correspond to well-defined distance-like 
entanglement measures, namely, geometric measure, relative entropy, and robustness of entanglement, 
thereby allowing a clear interpretation: the number of pure states that can be perfectly distinguished 
by LOCC is bounded by the total dimension over average entanglement. This therefore clarifies the 
matter to a great extent for pure states. For mixed states, however, no such clear conclusion can be 
drawn, and the role of entanglement still remains unclear. 

The purpose of the present work is to investigate how local distinguishability of a given set of or- 
thogonal mixed states depend on entanglement and mixedness of the states. We first show that local 
distinguishability of mixed states can be completely characterized by local distinguishability of their 
support^. In particular, we establish a simple equivalence between local discrimination of orthogonal 
states and subspaces in the sense that a given set of density matrices can be perfectly distinguished by 
LOCC if and only if their supports are also perfectly locally distinguishable, and moreover, if the states 
can be perfectly distinguished, then the separable measurement that distinguishes the states also distin- 
guishes the supports and vice versa. We use this fact to obtain the following results: (a) state-specific 
properties such as inseparability and mixedness of the density matrices (whose local distinguishability 
is under consideration) do not have any special role in determining their local distinguishability, (b) 
local distinguishability of mixed states may be completely determined by maximal pure state entan- 
glement within their supports, and (c) the number of LOCC distinguishable orthogonal mixed states 
can be bounded by the quantities that are optimized over all orthogonal mixed state ensembles having 
identical supports. We now briefly discuss results (a)-(c). 

For result (a), we show that the state-specific properties such as inseparability and mixedness of the 
given mixed states do not have any fundamental role in determining their local distinguishability. To see 

^The support of a density matrix is the subspace spanned by its eigenvectors corresponding to the nonzero eigenvalues. 
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this, suppose § = {(Ti,0"2, ...,(TAr} is a set of orthogonal density matrices whose local distinguishability 
is under question. Let {si, S2, ■■■,sn} be the set of orthogonal subspaces where, Si is the support of cjj. 
It is clear that infinitely many sets like S exist, where each set contains orthogonal density matrices 
with the property that si is the support of its i^^^ element. Let Q be the collection of all such sets; 
that is, Q = {§,§', ...}. We then show that either every set in Q is perfectly distinguishable by LOCC 
or none of them are, regardless of how entangled or mixed the states in a given set are. That is, if 
S is perfectly distinguishable by LOCC, then so is any set, say S' G Q and vice versa, even though 
average entanglement or mixedness could be very different for the states in § and S' (for instance, the 
density matrices in S may be highly entangled, whereas the density matrices in S' may be very weakly 
entangled). We call this property subspace degeneracy. Thus the state-specific properties of the density 
matrices cTj do not have any special role as far as their local distinguishability is concerned. 

For results (b) and (c) we use the above observations to present upper bounds on the number of 
perfectly locally distinguishable orthogonal mixed states. In particular, we obtain two kinds of upper 
bounds. The first one shows that the number of orthogonal density matrices that can be perfectly 
distinguished locally is bounded above by the total dimension over the average of maximal pure state 
entanglement in the supports of the density matrices. This bound is not necessarily optimal but depends 
only on pure-state entanglement within the supports of the states and therefore may be easy to compute 
in many instances. This shows that local distinguishability of mixed states may be determined by pure- 
state entanglement alone. The second bound is optimal in the sense that it optimizes the bounding 
quantities over all orthogonal ensembles (satisfying certain conditions) admissible within the supports 
of the density matrices. 

2 Necessary conditions for perfect LOCC state discrimination 

Let H be the Hilbert space of a composite quantum system and D = dim^. Throughout this paper 
we consider only finite-dimensional systems. We note that any measurement realized by LOCC is 
separable (the converse is not true [4]). A separable measurement 11 = {111,112, • • • ,n„} on 7^ is a 
POVM satisfying Y17=i^i ~ -^Hy where Ilj is a separable, positive semi-definite operator for every 
i. Therefore, if a set of quantum states is perfectly distinguishable by LOCC, then there exists a 
separable measurement distinguishing the states. For a necessary and sufficient condition for perfect 
discrimination by separable measurements, see |16| . 

We now state two necessary conditions for perfect LOCC state discrimination. The first condition 
and its variants can be found in Refs. |141 [T3| [T9| [T2| [T6| and the second condition is due to Ref. [I4j. 

Proposition 1. If the orthogonal quantum states ai, (72, ■■■,cr]sr are perfectly distinguishable by LOCC 
then it is necessary that there exists a separable POVM H = {111,112, • • • ,nAr} such that 



Proposition 2. A necessary condition for perfect LOCC discrimination of the states cJi, cJ2, cjat by 
a separable POVM H = {Hi, 112, ■ ■ " > IIjv} is that the following inequality is satisfied: 

N 



Tr{Uiaj) = 6ij. 



(2) 




(3) 



2=1 
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where, d iaj) := min t?'^^^'^ such that < -rn-r^ — r < I. 

Let us remark that the above necessary condition is particularly useful for bounding the number of 
states that can be perfectly discriminated by LOCC [14j . 

3 Results 

3.1 Local discrimination of orthogonal subspaces 

We first explain what we mean by LOCC discrimination of orthogonal subspaces (for discrimination 
of non-orthogonal subspaces using global measurements see |23j ) . In local discrimination of orthogonal 
subspaces, a pure quantum state shared between several observers is guaranteed to belong to a subspace 
chosen from a known collection of orthogonal subspaces. The goal is to determine by LOCC to which 
subspace the state belongs without making any error. We assume that within each subspace each 
state is equally likely, and so are the subspaces. We will say that the subspaces {Si,S2, S^} are 
perfectly locally distinguishable if we can perfectly distinguish the set of density matrices {pi, P2, Pk} 
by LOCC, where pi is the normalized projector onto the subspace Si. Clearly, the problem of local 
discrimination of orthogonal subspaces is a special case of the general problem. We begin with a simple 
but useful lemma. 

Lemma 1. If the orthogonal subspaces {Si,S2, ■■■,Sk} are perfectly LOCC distinguishable, then so are 
the density matrices {uji,uj2, ■■■,u}k} where, oji G Si. 

Proof. That the subspaces {<Si, 52, 5^} are perfectly LOCC distinguishable means that the set of 
orthogonal density matrices {pi, P2t--, Pk}, the normalized projectors onto the subspaces, can be per- 
fectly distinguished. Thus there exists a locally implementable separable POVM 11 = {111,112, ...,n^.} 
such that Tr (Hj/Oj) = 6ij. Denoting pj = gjj^^Aj, where, Aj is the projection operator onto Sj, we 
get, 

jj^T.-(n,A,,=.,; ,4) 

thus for i j the POVM elements {Hi} are all orthogonal to the subspace Sj. Now for any density 
matrix A and a POVM M = {Mi : i = 1, A:} the relation 

^TviMiA) = l, (5) 

i 

is valid. The summation indicates that the sum of the probabilities must add up to 1 when the 
measurement Ai is performed on the state A, where, Tr (AljA) is the probability of obtaining outcome 
i. Suppose the POVM H is implemented on the given state chosen from {ljJi,LjJ2, ...,ujk}. We therefore 
have 

Y^Tr (Uiooj) = 1, (6) 

i 

where Tr (HiCOj) is the probability of obtaining outcome i when the input state is coj. Because loj £ Sj, 
ujj must be orthogonal to all POVM elements Iii]i 7^ j. Therefore, 

TT{IiiUjj) = 5,,. (7) 



4 



Thus the POVM n also perfectly distinguishes the states {u}i,u}2, ...,u}k}- □ 
3.2 Equivalence of LOCC discrimination of states and subspaces 

For a given set of orthogonal density matrices {pi : i = 1, A^}, consider the set of subspaces ^tv}, 
where Si is the support of pi. The orthogonality of the density matrices implies that the supports are 
orthogonal. We now show that the problems of local discrimination of orthogonal states and subspaces 
are equivalent in the following sense. 

Theorem 1. The density matrices pi, ...,pN c""e perfectly distinguishable by LOCC if and only if their 
supports are. Moreover, if the states are perfectly distinguishable, then the measurement that distin- 
guishes the states also distinguishes their supports and vice versa. 

Proof. Let 11 = {Ilj : i = 1, A^} be the POVM that perfectly distinguishes the set of density matrices 
{pi -.1 = 1, A^} by LOCC. Therefore, Tr (HiPj) = Sij. Let Sj be the support of pj and qj = jp-^'Pj, 
where Vj is the projector onto the subspace sj and \Vj\ = dimsj. To prove that the POVM H also 
perfectly distinguishes the subspaces 5i, ^2, ...,Sn, we only need to show that Tr {HiQj) = Sij. That the 
POVM is locally implementable holds by the assumption that it perfectly distinguishes {pi}. Consider 
first the diagonal decomposition of pj : 

1=1 

From Eq. ([5]) for every I we have 

Y,^r(n,\<pj){cl>i\)=l. (9) 

i 

Also Tr (HiPj) = 6ij implies that all POVM elements Hj (i ^ j) are orthogonal to the states 1 ) : / = 1, | . 
Using this fact, the above equation reduces to, 

TT(u,\(t>i){^i\) =6ij -.yi. (10) 

Noting that qj, the normalized projector onto the subspace sj can be written as 



1=1 



we immediately obtain Tr (HiQj) = Sij using Eqs. (|10p and (|lip . Thus the subspaces can be perfectly 
distinguished and the POVM H distinguishes them. The rest of the proof, namely, the POVM that per- 
fectly distinguishes the orthogonal subspaces ^2, iSat} also distinguishes the orthogonal density 
matrices {pi, ...,pi\f} follows from Lemma 1. □ 

The condition in Theorem 1, though remarkably simple and intuitive, is able to capture the essence 
of local state discrimination and, in particular, the role of entanglement therein. In particular. Theorem 
1 leads to what we call "subspace degeneracy," which is discussed in the next section. 
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3.3 Subspace degeneracy 

As noted in the Introduction, intuitively, subspace degeneracy means that any given set S of orthog- 
onal density matrices belongs to a collection of infinitely many sets having identical distinguishability 
properties no matter how different the average entanglement of the individual sets are. For a given set 
§ = {(Tj : i = 1, A^} whose local distinguishability is under consideration, consider another orthogo- 
nal set S' = {fj- -.1 = 1, ...,N} with the property that for every i, ai and a[ have identical support. Let 
Q = {§'} be the collection of all such orthogonal sets S'. Clearly, S is also a member of Q. In other 
words, given a set of orthogonal subspaces 5" = {sj : i = 1, A^}, Q is simply the collection of only 
those sets S' = {(t[ : z = 1, A"} with the properties that the for every z, a'- G Sj and rank (cr-) = dim Sj. 
By simple application of Theorem 1 we obtain the next result. 

Proposition 3. All orthogonal sets in Q are either perfectly LOCC distinguishable or none of them is, 
regardless of the average entanglement of the individual sets. Furthermore, if the sets can be perfectly 
distinguished by LOCC, then there is a separable measurement Hq that distinguishes every set in Q. 

Simply put, no matter how different the average entanglement of the sets might be, as far as perfect 
local distinguishability is concerned they are either equally hard or equally easy to distinguish. This 
is in sharp contrast to pure states, where the result in |14) implies different upper bounds for pure 
ensembles of the same cardinality but having different average entanglement. Thus, unlike pure states, 
there cannot be any direct correlation between entanglement (under any reasonable measure) of the 
states and their local distinguishability. Furthermore, entanglement or mixedness of the states in § is 
not be crucial in determining whether § can be perfectly distinguished or not by LOCC. We use this fact 
(Proposition 3) to obtain two kinds of upper bounds on the number of perfectly LOCC distinguishable 
orthogonal states. 

3.4 Upper bounds on the number of perfectly LOCC distinguishable orthogonal 
states 

In this section we give two kinds of upper bounds on the number of perfectly LOCC distinguishable 
density matrices. In the first one, the bounding quantities depend only on the maximal pure-state 
entanglement in the supports of the density matrices, whereas in the second we use Proposition 3 to 
optimize the bounding quantities over all sets in Q. 

We first show how local distinguishability of a set of orthogonal density matrices can be related 
to the local distinguishability of a set of orthogonal pure states satisfying certain conditions. For the 
orthogonal density matrices ui, ...,aN, let S = {iV'i)) 1^^2)5 •••) IV'iv)} be a collection of orthogonal pure 
states such that for every i, G Sj, where, Sj is the support of cxj. 

Proposition 4. // the states I'i/'i), |^2); •••) I^Af) i^-ot perfectly distinguishable by LOCC then the 
density matrices ai,...,a]\f cannot be perfectly distinguished by LOCC. 

Proof. The proof of the second statement is by contradiction. Suppose states \ip2), iV'Af) cannot 
be perfectly distinguished by LOCC but there is a LOCC protocol that perfectly distinguishes the 
density matrices fii, (Tat. From Theorem 1 we know that if the density matrices ai, ■■■,(7n are perfectly 
LOCC distinguishable then one can also perfectly distinguish the orthogonal subspaces si, S2, sn , 
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where Si is the support of cjj. This imphes, by Lemma 1, that the states iV'i)) 1^2)) •••) iV'Af) can also be 
perfectly distinguished locally because for every i, G Sj, which contradicts our assumption. □ 

It is important to note that if the states \^l^2),■■■, iV'iv) can be perfectly distinguished locally 
then it does not mean that the density matrices ai,...,aN can also be reliably distinguished. For 
example, consider the following density matrices in 2 (8) 2: o"i = q;|<I>^) | + (1 — a) |01)(01| and 
(72 = /3|$-)(^>-| + (1 |10)(10| , where a 7^ and /3 / 0. Clearly, si = span |01)} and 
S2 = span{|$~), |10)}. While any two orthogonal vectors \ip2), where € Si for i = 1,2, are 
perfectly LOCC distinguishable, the density matrices cJi and (T2 are not. The reason is that neither of 
the subspaces can be spanned only by product states thereby violating a necessary condition for perfect 
local discrimination by separable measurements jl6j. 

To arrive at our upper bound we will use the previous proposition and inequality ([TJ. For a set of 
orthogonal pure states {|</>i), \(j)2),---, I^^A^)} inequality ([T]) becomes, 

D D D 
N< ^=<^^=< =, 12 

l + i?(|0,)) 2^«(lfl^')) 2^a{\'f>^)) 

where, the corresponding bounding quantities have been defined before. 

Now, if the states IV'2)) •••) \tpN) as defined in Proposition 4 violate the above inequality then we 
can certainly conclude that the density matrices cxi, a]\f are not perfectly distinguishable by LOCC. 
Therefore, if the density matrices ai,a2, ■■■,ctn are perfectly LOCC distinguishable, then the following 
inequality holds: 

D D D 
N< < < . (13 

l + R{\ipi)) 2^r(\^^)) 2^9im) 

Note that the inequality may still be satisfied even if the density matrices are locally indistinguishable. 
The example given after Proposition 4 conforms to this fact. The crucial point is that, if the density 
matrices are locally distinguishable then the inequality will not be violated. 

Naturally we would like to maximize the bounding quantities over all orthogonal pure state ensem- 
bles like S. Let S'max = [^2), I^A^)} be the set of orthogonal pure states with the properties 
that for every i, (a) G Sj, and (b) R{\^i)) = max^g^. Rdip)). The first condition ensures that the 
states belong to the supports of the density matrices, so that proposition 4 is applicable. The second 
condition refiects the fact that for every i, is the state with maximum pure state entanglement in 
the support of (jj. Thus by replacing the pure state ensemble S by S'max in (|13p we have the following 
result. 

Theorem 2. If the density matrices fii, (T2, ctat are perfectly LOCC distinguishable, then, 

D D D 

N < ^=^= < ^=^= < 14 

l + i?([^i)) 2^fl(l*>)) 2^9(1*^)) 

where, for every i, \^i) G Sj, R{'^i) = max^g^^ -^dV"))- 

Let us note that an exact analytical formula for robustness R is known for pure bipartite states 
[20] , Therefore, for any given set of bipartite orthogonal density matrices, the upper bound can be 
explicitly calculated (one needs to optimize to get the best possible bound). Inequality (|14p shows that 
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mixed states also admit pure-state-like correlation between entanglement and the number of locally 
distinguishable states. This allows us to make a general statement on the connection between entangle- 
ment and local distinguishability: The number of perfectly LOCC distinguishable quantum states, pure 
or mixed, is bounded above by the total dimension over the average of maximal pure state entanglement 
in the supports of the states. It is, however, important to note that the quantity, second from left, in 
inequality ([T]) is always stronger than the leftmost quantity in (I14p [25] . 

Our second bound can be considered to be the optimized version of the general mixed-state bound 
given by ([T]). From Proposition 3 we know that if the set § is perfectly LOCC distinguishable then so 
is any set S' G Q, and the measurement that distinguishes S also distinguishes any S' and vice versa. 
Noting that the sets are of same cardinality, it simply follows that an upper bound on the number of 
perfectly LOCC distinguishable states for any S' is also an upper bound for S. The optimal bound is 
thus obtained by maximizing the bounding quantities over all S'. 

For the given set S = {ai;i = 1, A^}, let Qi be the set of all density matrices in Si having rank 
equal to dimsj, where Sj is the support of Cj. Define the following quantities: 

TZi = max TZ (a") , 

= max {Er {a") + S{a")) , 

<y"GQi 

Qi = max G {(t"\ , 

where TZ {a") := (1 + Rg {cr")), with a being the maximum eigenvalue of a", Rg {a") is the global 
robustness of entanglement [20j, Er {a") is the relative entropy |21j, S (cr") is the von Neumann entropy, 
and G {a") is the geometric measure |14) . 

Theorem 3. // the set of states S = {af, i = 1, ■■■,N} is perfectly distinguishable by LOCC, then the 
number of states is bounded by 

N < D/d{ai) < D/TZl < D/¥^ < D/¥^, (15) 

where, Xi = jj^ Xli^i denotes the average. 

Proof. It is sufficient to show that 

d{ai)>ni>£i>gi. (16) 

Inequality ([T5|) is then obtained by combining Proposition 2 and the above inequality and dividing by 
A'^. The proof follows along lines very similar to that in |14) . 

It was shown in [14] that we can write d{ai) = min (■^) such that 3 g', satisfying 

Ui = XiVi + {1 - Xi\Vi\) q' e e (17) 

along with the conditions 

TT{ng') = 0, (18) 

((/>|ni|0) > AV|(/.), (19) 
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where Ilj = Ilj/Tr (Hj), Vi is the projector onto Si (the support of cjj) , 17^4 1= dimsj, and © is the set 
of separable density matrices. Recall that Qi is the set of all density matrices in Si having rank equal 
to \Vi\. Now observe that for any density matrix a" € Qi, we have d{a") = d{ai) [26]. Now a" can be 
expressed as 

a" = aVi - /3cj"', (20) 

where a is the maximum eigenvalue oi a" , (3 = \'Pi\a — 1, and a'" G Sj. Equation (fT7|) can therefore be 
rewritten in the form, 

U^ = ^{a" + J0")€e (21) 

where, 7 = (a — Aj) /Aj. Noting that the generalized (or global) robustness of entanglement [20j of 
Kg (cj) of any state a is defined by Rg (a) = mint such that there exists a state g satisfying 

^ {a + tQ)€q, (22) 



l + t 

where is a separable state, we immediately obtain Rg {a") < 7. Thus for any a" S Qj, we have 

d{a") >a-^[l + Rg{a")]. (23) 

Thus, 

d(ai)>TZi= max 7^ (a") , (24) 

where TZ {a") := q^^ [1 + Rg {cr")]. The rest of the proof is straightforward. It is easy to show that for 
any density matrix a" G Qi, the following inequality holds: 

r (a,) > £ {a") > G {a") . (25) 

Thus we obtain 

> r (cji) >£i= max £ (a") > Qi = max g ia") . (26) 



Combining Eqs. (I26p and (I24p . we get Eq. (I16p . This concludes the proof. □ 
A few remarks are in order. 

(i) By construction, for every bounding quantity, TZ, £, and there always exists a set of orthogonal 
quantum states S' = {a[] i = 1,...,A^} € Q maximizing it, which is what the essence of the entire 
optimality argument. For example, one can construct an orthogonal set §^ {a') = {a[] i = 1, N} € 
Q, such that for every i, TZi = TZ (o"Q, and similarly for the quantities £, and Q. 

(ii) A nice feature of the above inequality is that the hierarchical form holds even when the bounding 
quantities are independently maximized (this is clear from the proof), and different sets may maximize 
different quantities. 

(iii) For any set S" = {cr"', « = 1, N} € Q, the following inequality holds [inequality (|15p is simply 
the optimized version of the following one]: 



N < D/d{ai) < D/TZ{a") < D/2^i^") < D/2Si^"). (27) 
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4 Conclusions 



We have considered the problem of local distinguishability of orthogonal mixed states. In particular, 
we have investigated how entanglement and mixedness of the states influence their local distinguisha- 
bility. We have shown a general equivalence between local discrimination of orthogonal states and 
subspaces which in turn implies that local distinguishability of mixed states is completely determined 
by whether or not their supports are also locally distinguishable. This led to the following results: (a) 
state specific properties like inseparability, mixedness of the density matrices do not have any special 
role in determining their local distinguishability, (b) local distinguishability of mixed states may be 
completely determined by maximal pure state entanglement within their supports (c) an upper bound 
on the number of perfectly locally distinguishable orthogonal mixed states is given where the bounding 
quantities are optimized over all orthogonal mixed state ensembles having identical supports. 

Although the results obtained in this paper and in |14| show that entanglement is a significant 
factor in local distinguishability, many questions still remain open. For example, there are orthogo- 
nal product states known to be locally indistinguishable [H[5]) despite being completely unentangled. 
Whether there is a deeper reason behind this phenomena or is it just a consequence of the fact that not 
all separable measurements are locally implementable is not known yet. Obviously entanglement of the 
states is a non-issue here, but entanglement could still be important because to implement such separa- 
ble measurements by LOCC, one is expected to consume auxiliary entanglement. Thus, it is necessary 
to quantify the entanglement cost of such separable measurements. Another interesting class of states 
requiring further investigation are those which despite being entangled and locally indistinguishable, 
do not violate the inequalities presented in this paper or in [T4]. All these examples show that there 
is more to local distinguishability of quantum states than what can be captured through entanglement 
only. 

Acknowledgments: The author is grateful to Guruprasad Kar (ISI, Kolkata) for many helpful 
discussions. Thanks to S. Virmani and D. Markham for their comments on an earlier version of this 
manuscript. 
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